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Abstract. In this paper we considered the extension of the First-order Logic 
(FOL) by Dealer's intensional abstraction operator. Contemporary use of the term 
'intension' derives from the traditional logical Frege-Russell's doctrine that an 
idea (logic formula) has both an extension and an intension. Although there is 
divergence in formulation, it is accepted that the extension of an idea consists of 
the subjects to which the idea applies, and the intension consists of the attributes 
implied by the idea. From the Montague's point of view, the meaning of an idea 
can be considered as particular extensions in different possible worlds. 
In the case of the pure FOL we obtain commutative homomorphic diagram that 
holds in each given possible world of the intensional FOL, from the free algebra 
of the FOL syntax, toward its intensional algebra of concepts, and, successively, 
to the new extensional relational algebra (different from Cylindric algebras). Then 
we show that it corresponds to the Tarski's interpretation of the standard exten- 
sional FOL in this possible world. 



1 Introduction 

In "Uber Sinn und Bedeutung", Frege concentrated mostly on the senses of names, 
holding that all names have a sense. It is natural to hold that the same considerations 
apply to any expression that has an extension. Two general terms can have the same 
extension and different cognitive significance; two predicates can have the same ex- 
tension and different cognitive significance; two sentences can have the same extension 
and different cognitive significance. So general terms, predicates, and sentences all have 
senses as well as extensions. The same goes for any expression that has an extension, 
or is a candidate for extension. 

The simplest aspect of an expression's meaning is its extension. We can stipulate that 
the extension of a sentence is its truth-value, and that the extension of a singular term 
is its referent. The extension of other expressions can be seen as associated entities that 
contribute to the truth-value of a sentence in a manner broadly analogous to the way 
in which the referent of a singular term contributes to the truth-value of a sentence. In 
many cases, the extension of an expression will be what we intuitively think of as its ref- 
erent, although this need not hold in all cases, as the case of sentences illustrates. While 
Frege himself is often interpreted as holding that a sentence's referent is its truth-value, 
this claim is counterintuitive and widely disputed. We can avoid that issue in the present 
framework by using the technical term 'extension'. In this context, the claim that the 



extension of a sentence is its truth-value is a stipulation. 

'Extensional' is most definitely a technical term. Say that the extension of a name is its 
denotation, the extension of a predicate is the set of things it applies to, and the exten- 
sion of a sentence is its truth value. A logic is extensional if coextensional expressions 
can be substituted one for another in any sentence of the logic "salva veritate", that is, 
without a change in truth value. The intuitive idea behind this principle is that, in an 
extensional logic, the only logically significant notion of meaning that attaches to an 
expression is its extension. An intensional logics is exactly one in which substitutivity 
salva veritate fails for some of the sentences of the logic. 

The first conception of intensional entities (or concepts) is built into the possible-worlds 
treatment of Properties, Relations and Propositions (PRP)s. This conception is com- 
monly attributed to Leibniz, and underlies Alonzo Church's alternative formulation of 
Frege's theory of senses ("A formulation of the Logic of Sense and Denotation" in 
Henle, Kallen, and Langer, 3-24, and "Outline of a Revised Formulation of the Logic 
of Sense and Denotation" in two parts, Nous,VII (1973), 24-33, and VIII,(1974),135- 
156). This conception of PRPs is ideally suited for treating the modalities (necessity, 
possibility, etc..) and to Montague's definition of intension of a given virtual predicate 
4>{xi, ■■■,Xk) (a FOL open-sentence with the tuple of free variables {xi, ...Xk)) as a 
mapping from possible worlds into extensions of this virtual predicate. Among the pos- 
sible worlds we distinguish the actual possible world. For example if we consider a set 
of predicates of a given Database and their extensions in different time-instances, the 
actual possible world is identified by the current instance of the time. 
The second conception of intensional entities is to be found in in Russell's doctrine of 
logical atomism. On this doctrine it is required that all complete definitions of inten- 
sional entities be finite as well as unique and non-circular; it offers an algebraic way 
for definition of complex intensional entities from simple (atomic) entities (i.e., alge- 
bra of concepts), conception also evident in Leibniz's remarks. In a predicate logics, 
predicates and open-sentences (with free variables) expresses classes (properties and 
relations), and sentences express propositions. Note that classes (intensional entities) 
are reified, i.e., they belong to the same domain as individual objects (particulars). This 
endows the intensional logics with a great deal of uniformity, making it possible to ma- 
nipulate classes and individual objects in the same language. In particular, when viewed 
as an individual object, a class can be a member of another class. 
The distinction between intensions and extensions is important, considering that ex- 
tensions can be notoriously difficult to handle in an efficient manner The extensional 
equality theory of predicates and functions under higher-order semantics (for example, 
for two predicates with the same set of attributes p = g is true iff these symbols are in- 
terpreted by the same relation), that is, the strong equational theory of intensions, is not 
decidable, in general. For example, in the second-order predicate calculus and Church's 
simple theory of types, both under the standard semantics, is not even semi-decidable. 
Thus, separating intensions from extensions makes it possible to have an equational the- 
ory over predicate and function names (intensions) that is separate from the extensional 
equality of relations and functions. 

In what follows we denote by the set of all functions from A to B, and by A" a 
n-folded cartesian product A x ... x A for n > 1. By /, t we denote empty set and 



singleton set {<>} respectively (with the empty tuple <> i.e. the unique tuple of 0-ary 
relation), which may be thought of as falsity / and truth t, as those used in the rela- 
tional algebra. For a given domain V we define that 2?° is a singleton set {<>}, so that 
{/, t} = P(X>°), where V is the powerset operator. 

2 Intensional FOL language with intensional abstraction 

Intensional entities are such concepts as propositions and properties. What make them 
'intensional' is that they violate the principle of extensionality; the principle that exten- 
sional equivalence implies identity. All (or most) of these intensional entities have been 
classified at one time or another as kinds of Universals Oj. 

We consider a non empty domain T) = D_i IJ Dj, where a subdomain _D_i is made 
of particulars (extensional entities), and the rest Dj ~ Dq IJ _Di... IJ Z)„... is made of 
universals (Dq for propositions (the 0-ary concepts), and Z?„ ,n > 1, for n-ary concepts. 
The fundamental entities are intensional abstracts or so called, 'that'-clauses. We as- 
sume that they are singular terms; Intensional expressions like 'believe' , mean' , ' assert' , 
'know', are standard two-place predicates that take 'that'-clauses as arguments. Expres- 
sions like 'is necessary', 'is true', and 'is possible' are one-place predicates that take 
'that'-clauses as arguments. For example, in the intensional sentence "it is necessary 
that 0", where (pis a proposition, the 'that (f>' is denoted by the <(j)>, where <> is the 
intensional abstraction operator which transforms a logic formula into a term. Or, for 
example, "x believes that 0" is given by formula pf{x, <(j)>) ( pf is binary 'believe' 
predicate). 

Here we will present an intensional FOL with slightly different intensional abstraction 
than that originally presented in ||2] : 

Definition 1. The syntax of the First-order Logic language with intensional abstraction 
O, denoted by L, is as follows: 

Logic operators (A, 3); Predicate letters in P (functional letters are considered as 
particular case of predicate letters); Variables x, y, z, .. in V; Abstraction <_>, and 
punctuation symbols (comma, parenthesis). With the following simultaneous inductive 
definition of term and formula .• 

7. All variables and constants (0-ary functional letters in P) are terms. 

2. If ti, ...,tk are terms, then (ti, - .-Ttk) is a formula (p^ G P is a k-ary predicate 
letter). 

3. If (f> and ip are formulae, then {(f) A ?/')> ~"P> '^fnc/ are formulae. 

4. If (j)(x) is a formula (virtual predicate) with a list of free variables inx = (xi, a;„) 
(with ordering from-left-to-right of their appearance in (f>), and a is its sublist of dis- 
tinct variables, then <0>^ is a term, where j3 is the remaining list of free variables 
preserving ordering in x as well. The externally quantifiable variables are the free vari- 
ables not in a. When n = Q, <4>> is a term which denotes a proposition, for n > 1 it 
denotes a n-ary concept. 

An occurrence of a variable Xi in a formula (or a term) is bound ffreej iff it lies (does 
not lie) within a formula of the form (3xi)(j) (or a term of the form <(j)>^ with Xi S a). 
A variable is free (bound) in a formula (or term) iff it has (does not have) a free occur- 
rence in that formula (or term). 



A sentence is a formula having no free variables. The binary predicate letter p\ for 
identity is singled out as a distinguished logical predicate and formulae of the form 
Piitij ^2) fifre to be rewritten in the form ti = t2. We denote by the binary relation 
obtained by standard Tarski's interpretation of this predicate p\. The logic operators 
V, V, ^ are defined in terms of (A, 3) in the usual way. 

The universal quantifier is defined by V = Disjunction and implication are ex- 

pressed by V = -i(-i(/)A-i'0), and (/) ^ ip ^ -^(pyip. InFOL with the identity the 
formula denotes the formula (Ela-)(/)(a-)A(Va;)(Vy)((/)(a;)A0(?/) ^ {x ^ y)). 

We denote by R= the Tarski's interpretation of 

In what follows any open-sentence, a formula (p with non empty tuple of free variables 
{xi, ...,Xm), will be called a m-ary virtual predicate, denoted also by (j>{xi, ...,Xm). 
This definition contains the precise method of establishing the ordering of variables in 
this tuple: such an method that will be adopted here is the ordering of appearance, from 
left to right, of free variables in (f). This method of composing the tuple of free variables 
is the unique and canonical way of definition of the virtual predicate from a given for- 
mula. 

The intensional interpretation of this intensional FOL is a mapping between the set L 
of formulae of the logic language and intensional entities in P, / : L ^ 2?, is a kind of 
"conceptualization", such that an open-sentence (virtual predicate) (j){xi , Xk) with a 
tuple of all free variables (xi, a;^) is mapped into a k-ary concept, that is, an inten- 
sional entity u ~ I{(j){xi, ...,Xk)) G -Dfc, and (closed) sentence ip into a proposition 
(i.e., logic concept) v — £ Dq with /(T) = Truth G Dq for the FOL tautology 
T. A language constant c is mapped into a particular a = /(c) £ if it is a proper 
name, otherwise in a correspondent concept in V. 

An assignment g : V ^ T> for variables in V is applied only to free variables in terms 
and formulae. Such an assignment g G can be recursively uniquely extended into 
the assignment g* : T ^ T), where T denotes the set of all terms (here / is an inten- 
sional interpretation of this FOL, as explained in what follows), by : 

1. g*{t) = g{x) G 2? if the term i is a variable x G V. 

2. g*{t) = I{c) G P if the term t is a constant cE P. 

3. if t is an abstracted term <0>^, then g*(<0>f ) = I{4>[P/ g{P)]) G Dk, k ^ \a\ 
(i.e., the number of variables in a), where g(/3) = .., y„J = {g{yi), g{y.m)) 
and [PI g{f3)] is a uniform replacement of each i-th variable in the list /3 with the i-th 
constant in the list .g(/3). Notice that a is the list of all free variables in the formula 

We denote by t/ g (or (p/ g) the ground term (or formula) without free variables, ob- 
tained by assignment g from a term t (or a formula </>), and by 4)[x/t] the formula 
obtained by uniformly replacing x by a term t in 0. 

The distinction between intensions and extensions is important especially because we 
are now able to have and equational theory over intensional entities (as <(p>), that 
is predicate and function "names", that is separate from the extensional equality of 
relations and functions. An extensionalization function h assigns to the intensional 
elements of V an appropriate extension as follows: for each proposition u G Dq, 
h{u) G {f,t} C V{D^i) is its extension (true or false value); for each n-ary con- 
cept u G Dn, h{u) is a subset of (n-th Cartesian product of T>); in the case of 



particulars u e h{u) = u. 

The sets /, t are empty set {} and set {<>} (with the empty tuple <>£ D_i i.e. the 
unique tuple of 0-ary relation) which may be thought of as falsity and truth, as those 
used in the Codd's relational-database algebra [[3) respectively, while Truth S Dq is 
the concept (intension) of the tautology. 

We define that = {<>}, so that {/, t} = Thus we have: 

h = h_, + E,>o ■■ E^>-l A D^, + E,>o V{D% 

where ~ id : D^i Z)_i is identity, Hq : Dq — > {f,t} assigns truth values 
in {/, t}, to all propositions, and hi : Di — !> V{D'^), i > 1, assigns extension to all 
concepts, where V is the powerset operator Thus, intensions can be seen as names of 
abstract or concrete entities, while extensions correspond to various rules that these en- 
tities play in different worlds. 

Remark: (Tarski's constraint) This semantics has to preserve Tarski's semantics of the 
FOL, that is, for any formula G L with the tuple of free variables (xi, Xfc), any 
assignment g G 2?^, and every /i G f it has to be satisfied that: 

(T) h{I{c^'/g))^t iff {g{xi),...,g{xk))^h{im. 
□ 

Thus, intensional FOL has the simple Tarski first-order semantics, with a decidable 
unification problem, but we need also the actual world mapping which maps any inten- 
sional entity to its actual world extension. In what follows we will identify a possible 
world by a particular mapping which assigns to intensional entities their extensions in 
such possible world. That is direct bridge between intensional FOL and possible worlds 
representation ||4i5i6i7l8l9l , where intension of a proposition is a function from possi- 
ble worlds W to truth-values, and properties and functions from W to sets of possible 
(usually not-actual) objects. 

Here £ denotes the set of possible extensionalization functions that satisfy the con- 
straint (T); they can be considered as possible worlds (as in Montague's intensional 
semantics for natural language 06181 ). as demonstrated in LlO.l IJ . given by the bijection 

is : W ~ 

Now we are able to define formally this intensional semantics 
Definition 2. Two-step Intensional Semantics: 

Let d\ = UfeGN^(2^'') = EfceN^(^'') be the set of all k-ary relations, where k G 
N = {0, 1, 2, ...}. Notice that {/, t} = T'('D'^) G SH, that is, the truth values are exten- 
sions in SH. 

The intensional semantics of the logic language with the set of formulae L can be rep- 
resented by the mapping 

L >I V =J>„,gvy <H, 

where — >i is a fixed intensional interpretation I : L ^ T> and ==>w£W the set 
of all extensionalization functions h = is{w) : T> ^ d\ in £, where is : W £ is the 
mapping from the set of possible worlds to the set of extensionalization functions. 
We define the mapping In '■ Lop where Lop is the subset of formulae with free 

variables (virtual predicates), such that for any virtual predicate (f>{xi, Xk) G Lgp 
the mapping In{(l){xi, ...,Xk)) ■ W — !► y{ is the Montague's meaning (i.e., intensionjqf 
this virtual predicate Il4\5\6\7\8\l , that is, the mapping which returns with the extension 
of this (virtual) predicate in every possible world in W. 



We adopted this two-step intensional semantics, instead of well known Montague's se- 
mantics (which lies in the construction of a compositional and recursive semantics that 
covers both intension and extension) because of a number of its weakness. 
Example: Let us consider the following two past participles: 'bought' and 'sold' (with 
unary predicates p\{x), 'x has been bought', and pl{x),'x has been sold'). These two 
different concepts in the Montague's semantics would have not only the same extension 
but also their intension, from the fact that their extensions are identical in every possible 
world. 

Within the two-steps formalism we can avoid this problem by assigning two different 
concepts (meanings) u — I{p\{x)) and v = I{p2{x)) in G Di. Notice that the same 
problem we have in the Montague's semantics for two sentences with different mean- 
ings, which bear the same truth value across all possible worlds: in the Montague's 
semantics they will be forced to the same meaning. 
□ 

Another relevant question w.rt. this two-step interpretations of an intensional seman- 
tics is how in it is managed the extensional identity relation = (binary predicate of the 
identity) of the FOL. Here this extensional identity relation is mapped into the binary 
concept Id = /(= {x,y)) G D2, such that {Vw G W){is{w){Id) = R^), where 
= {x, y) (i.e., pI {x, y)) denotes an atom of the FOL of the binary predicate for identity 
in FOL, usually written by FOL formula x = y (here we prefer to distinguish this for- 
mal symbol = G P of the built-in identity binary predicate letter in the FOL from the 
standard mathematical symbol '=' used in all mathematical definitions in this paper). 
In what follows we will use the function /<> : ?l — !> such that for any i? G 
/<>(i?) = {<>} if i?y^0;0 otherwise. Let us define the following set of algebraic 
operators for relations in IH: 

1. binary operator IXI5: $H x — ?> iR, such that for any two relations i?2 G , 
the Ri t<g i?2 is equal to the relation obtained by natural join of these two re- 
lations if S' is a non empty set of pairs of joined columns of respective rela- 
tions (where the first argument is the column index of the relation i?i while the 
second argument is the column index of the joined column of the relation i?2); 
otherwise it is equal to the cartesian product Ri x R2. For example, the logic 
formula (f>{xi,Xj, Xk,xi,Xm) A ip{xi, yi, xj, yj) will be traduced by the algebraic 
expression i?i txis R2 where Ri G V{T>^),R2 S V{T>'^) are the extensions 
for a given Tarski's interpretation of the virtual predicate 0, ijj relatively, so that 
S = {(4, 1), (2, 3)} and the resulting relation will have the following ordering of 
attributes: {xi,Xj,Xk,xi,Xm, yi, J/j)- 

2. unary operator ~: ?l — > ?l, such that for any k-ary (with fc > 0) relation R G 
T'iV'') C Sn we have that - (R) = V''\R G V'', where '\' is the substraction of 
relations. For example, the logic formula -^(l){xi,Xj,Xk,xi,Xm) will be traduced 
by the algebraic expression V^\R where R is the extensions for a given Tarski's 
interpretation of the virtual predicate 0. 

3. unary operator 7r_„, : *H 91, such that for any k-ary (with k > 0) relation 
R G 'P{V^) C 91 we have that 7r_„i(i?) is equal to the relation obtained by 
ehmination of the m-th column of the relation R if 1 < m < k and fc > 2; equal 
to /<>(i?) if m = fc = 1; otherwise it is equal to R. For example, the logic 



formula {3xk)(l){xi,Xj,Xk,xi,Xm) will be traduced by the algebraic expression 
7r_3(i?) where R is the extensions for a given Tarski's interpretation of the virtual 
predicate (j) and the resulting relation will have the following ordering of attributes: 

{Xi , Xj , Xl , Xyn). 

Notice that the ordering of attributes of resulting relations corresponds to the method 
used for generating the ordering of variables in the tuples of free variables adopted for 
virtual predicates. 

Analogously to Boolean algebras which are extensional models of propositional logic, 
we introduce an intensional algebra for this intensional FOL as follows. 

Definition 3. Intensional algebra for the intensional FOL in Definition\l\is a structure 

Aint = {T>, f, t, Id, Truth, {conjs}sev{N2) , neg, 

{existSn}n€N), with binary operations conjs '■ Dj x Dj — S> Di, unary operation 
neg : Dj Dj, unary operations existSn '■ Dj — !■ Di, such that for any extension- 
alization function h € £, and u £ Dk,v G Dj, k, j > 0, 

1. h{Id) = R= and h{Truth) = {<>}. 

2. h{conjs(u,v)) = h(u) cxig h{v), where IXI5 is the natural join operation defined 
above and conjg{u, v) e where m = k + j — \S\ if for every pair {ii, 12) G S it 
holds that 1 < ii < fc, 1 < 12 < j (otherwise conjs{u, v) £ Dk+j). 

3. h{neg{u)) = ~ {h{u)) = 2?'^\(/i(ii)), where ^ is the operation defined above and 
neg{u) £ Dk- 

4. h{existSn{u)) = T:^„ {h{u)), where 7r_„ is the operation defined above and 
existSn{u) G -Dfc-i ifl<n<k (otherwise existSn is the identity function). 

Notice that for w G -Do, h{neg{u)) = - {h{u)) = V"\{h{u)) = {<>}\{h{u)) G 

We define a derived operation union : {V{Di)\%) Di, i > 0, such that, for any 
B = {ui,...,Un} G 'P{Di) we have that Mnion({ui, =def if = 1; 
neg{conjs{neg{ui),conjs{-.-,neg{un))---), where S = {(/,/) | 1 < ^ < i}, other- 
wise. Than we obtain that for n >2: 

h{union{B) = h{neg{conjs{neg{ui),conjs{--.,neg{un))-.-) 

= V'\{{V'\h{ui) - {V'\h{ur,)) 

= V^\iiV^\hiu,)f]-n(T^^Hun)) 

= UiHuj) \l<j<n}= [J{h{u) \ueB}. 

Intensional interpretation I : L ^ T> satisfies the following homomorphic extension; 

1. The logic formula 4'{xi, Xj,Xk,xi, Xm) A ip{xi,yi,Xj, yj) will be intensionally in- 
terpreted by the concept iti G obtained by the algebraic expression conjs{u,v) 
where u = I{(l){xi,Xj,Xk,xi,x,n)) G Dz,v = I{')p{xi,yi,Xj,yj)) G D^ are the 
concepts of the virtual predicates (p, ip, relatively, and S = {(4, 1), (2, 3)}. Con- 
sequently, we have that for any two formulae (j>,ip <E L and a particular opera- 
tor conjs uniquely determined by tuples of free variables in these two formulae, 

V) =cor^J5(/(0),/(V'))■ 
2. The logic formula ^(f){xi,Xj,Xk,xi,Xm) will be intensionally interpreted by the 
concept Ml G -D5, obtained by the algebraic expression ne(7(M) where w — I{<t){xi, 
Xj,Xk, Xl, x„i)) G I?5 is the concept of the virtual predicate 0. Consequently, we 
have that for any formula G L, I{-^4') — neg{I{(t))). 



3. The logic formula {3xk)(l){xi,Xj,Xk,xi,Xm.) will be intensionally interpreted by 
the concept ui G D4, obtained by the algebraic expression exists^{u) where 
u = I{<f){xi,Xj, Xk, xi,Xm)) S -D5 is the concept of the virtual predicate (p. Con- 
sequently, we have that for any formula (f) £ L and a particular operator existsn 
uniquely determined by the position of the existentially quantified variable in the 
tuple of free variables in 4> (otherwise n = if this quantified variable is not a free 
variable in (/)), /((3a;)0) = exist Sn{I {(()))■ 

Once one has found a method for specifying the interpretations of singular terms of L 
(take in consideration the particularity of abstracted terms), the Tarski-style definitions 
of truth and validity for L may be given in the customary way. What is being south 
specifically is a method for characterizing the intensional interpretations of singular 
terms of L in such a way that a given singular abstracted term will denote an 

appropriate property, relation, or proposition, depending on the value of = | a | . Thus, 
the mapping of intensional abstracts (terms) into V we will define differently from that 
given in the version of Bealer |[T2l . as follows: 

Definition 4. An intensional interpretation I can be extended to abstracted terms as 
follows: for any abstracted term <(f>>^ we define that, 
I{<c^>p = umon({/(0[/3/5(/3)]) | g G V^}), 

where (3 denotes the set of elements in the list j3, and the assignments in are limited 
only to the variables in j3. 

Remark: Here we can make the question if there is a sense to extend the interpretation 

also to (abstracted) terms, because in Tarski's interpretation of FOL we do not have any 

interpretation for terms, but only the assignments for terms, as we defined previously 

by the mapping g* : 7" — > V. The answer is positive, because the abstraction symbol 

<_ >^ can be considered as a kind of the unary built-in functional symbol of intensional 

FOL, so that we can apply the Tarskian interpretation to this functional symbol into the 

fixed mapping /(<_ : L ^ 2?, so that for any G L we have that I{<(j)>^) 

is equal to the application of this function to the value (j), that is, to /(<_ (</>)■ In 

such an approach we would introduce also the typed variable X for the formulae in 

L, so that the Tarskian assignment for this functional symbol with variable X, with 

g{X) = (/) G L, can be given by: 

g*i<. >i {X)) =_!{<_ >MX)) = /(<_ >M 

= <>G -D-i , if a U /3 is not equal to the set of free variables in 0; 

= umo?i({/((/)[/3/.g'(/3)]) | g' G V^}) G D^^^, otherwise. 

□ 

Notice than if /3 = is the empty list, then /(<(/)>^) = /(</)). Consequently, the deno- 
tation of <(f)> is equal to the meaning of a proposition (f>, that is, I{<(l)>) ~ I{(f)) G 
Z?o- In the case when cj) is an atom p™(a;i, .., Xm) then /(<p™(a;i, .., x,n)>xi,..,x,„) = 
J(p™(xi, ..,a;,„)) G An, while 

I{<pT{xi,..,x„,)>-^---^) = umon({/(p™(g(xi),..,g(a:„))) I5 G 2?{-i^-^-™}}) g 
Do, with /i(/(<p™(a;i,..,a;™)>-i'-'-")) = /i(/((3xi)...(3a:„)p™(xi, .., x„))) G 

For example, 

h{I{<p\{xi) A ^p\{xi)>-^)) = h[I{{3xi){<p\{x,) A -pI(xi)>-0)) = /■ 



The interpretation of a more complex abstract <0>q is defined in terms of the in- 
terpretations of the relevant syntactically simpler expressions, because the interpreta- 
tion of more complex formulae is defined in terms of the interpretation of the rele- 
vant syntactically simpler formulae, based on the intensional algebra above. For ex- 
ample, I (pjix) A pI{x)) = conj[(^i_,i)y{I{p}{x)), I{plix))), = neg{I{(j))), 

I{3xi)(t>{xi,Xj,Xi,xu) = exists^{I{4>)). 

Consequently, based on the intensional algebra in Definition [3] and on intensional in- 
terpretations of abstracted term in Definition 2] it holds that the interpretation of any 
formula in L (and any abstracted term) will be reduced to an algebraic expression over 
interpretation of primitive atoms in L. This obtained expression is finite for any finite 
formula (or abstracted term), and represents the meaning of such finite formula (or 
abstracted term). 

The extension of abstracted terms satisfy the following property: 
Proposition 1 For any abstracted term with \a\ > 1 we have that 

h{i{<ci»i)) = ^^p{h{imi 

where '^-{yi,...,yk) = '^-yi ° ■■■ ° '^-yi> ° tf^^ sequential composition of functions), 
and 7r_0 is an identity. 

Proof: Let x be a tuple of all free variables in cj), so that x = a|J /3, a = {xi, Xk), 

then we have that h{I{<(f)>'^ j) ^ 

= h{union{{I{(l)[l3 / g{l3)]) \ g G P^})), from Def.g] 

= [j{h{mp/gm))\9&Tr^} 

= U{{(ffi(-^i), ■■■.9i{x_k)) and /i(/(0[/3/<7(/3)][a/5i(a)])) = t} [ g g 2?^} 

= {51(a) I .91 6 2?"U'3_and h{I{cf>/g,)) - t} 

= T_/3({ffi(x) I .91 G V- and /i(/(0/.9i)) = t}) 

= 7r_^({gi(x) I gi GP^andgilx) G by (T) 

= 7r_^(/i(/(0))). 

□ 

We can connect £ with a possible-world semantics. Such a correspondence is a natural 
identification of intensional logics with modal Kripke based logics. 

Definition 5. (Model): A model for intensional FOL with fixed intensional interpreta- 
tion I, which express the two-step intensional semantics in Definition^ is the Kripke 
structure M-int = V^), where W = {is~^{h) \ h G £}, a mapping V : 

W X P — > Un<tj{^'/}^ ' ^^^^ ^ ^ of predicate symbols of the language, such 
that for any world w = is~^{h) G VV,p" G P, and {ui, ...,Un) G V" it holds 
thatV{'w,p2){ui,...,Un) = h{I(j)f{ui,...,Un)))- The satisfaction relation \=^w,gfor a 
given w G W and assignment g G "DV is defined as follows: 
1- M'^n,,gp'l[xi,-,Xk) iff V{w,p'^){g{xi),...,g{xk)) 

2. M hi«,g Acj) iff M \^w,g ^ and M hi«,g 0. 

3. M \^w,g ff notM h^.g tp, 

4. M h«,,s (3a;)0 iff 

4.1. A4 \=w,g if X is not a free variable in </>; 

4.2. exists u such that M. \=w,g <t>[x/u], if x is a free variable in <p. 



It is easy to show that the satisfaction relation |= for this Kripke semantics in a world 

= is defined by, M ^w,g (j^ iff h{I{(l)/ g)) =t. 

We can enrich this intensional FOL by another modal operators, as for example the 
"necessity" universal operator □ with an accessibility relation 7?. = W x W, obtain- 
ing the S5 Kripke structure Mint = (VV, TZ, T>, V), in order to be able to define the 
following equivalences between the abstracted terms without free variables <(/> /g 
and / g, where all free variables (not in a) are instantiated by g g T>^ (here 

A = B denotes the formula {A^ B) A{B ^ A)): 

- (Strong) intensional equivalence (or equality) "x" is defined by: 

<0 /g X <^ >t 1 9 iff = i\N Q^^mi 

with M h=iu.g' iff for all w' e W, (w, w') e TZ implies M \^w' ,g' H^- 
From Example 1 we have that <pi[(x)>a; >; <y\(x)'5>x, that is 'x has been 
bought' and 'x has been sold' are intensionally equivalent, but they have not the 
same meaning (the concept l(j)\[x)) £ D\ is different from l{j)\(x)) G Di). 

- Weak intensional equivalence is defined by: 

«l> >ft /g « <^ /g iff 0</'[/3i/<?(/3i)] = OV'[/32/<?(/32)]. 

The symbol (} = -iD-i is the correspondent existential modal operator 

This weak equivalence is used for P2P database integration in a number of papers 

013I14I15I16I17I18I1OI . 

Notice that we do not use the intensional equality in our language, thus we do not need 
the correspondent operator in intensional algebra Aint for the logic "necessity" modal 
operator □. 

This semantics is equivalent to the algebraic semantics for L in Q for the case of the 
conception where intensional entities are considered to be equal if and only if they are 
necessarily equivalent. Intensional equality is much stronger that the standard exten- 
sional equality in the actual world, just because requires the extensional equality in 
all possible worlds, in fact, if <^ /g x <i(j /g then h{I{<A >fi /g)) = 
h{I{<ip >^ / g)) for all extensionalization functions h G £ (that is possible worlds 
is-^h) e VV). 

It is easy to verify that the intensional equality means that in every possible world 

w GW the intensional entities ui and U2 have the same extensions. 

Let the logic modal formula □(/)[/3i/g(/3i)], where the assignment g is applied only 

to free variables in /?i of a formula not in the list of variables in a = (xi, x„), 

n > 1, represents a n-ary intensional concept such that G D„ and 

I{(f>[f3i/g{l3i)]) = I{<4> 2>a^ /g) G Dn- Then the extension of this n-ary concept is 

equal to (here the mapping necess : Di — !• Dj for each i > is a new operation of the 

intensional algebra Aint in Definition^: 

/i(/(n0[/3i/g(/3i)]) - h{necessilWi/giPi)]))) = 

= {(g'(xi),...,5'(x„)) I M K,<;' □</> [^1/5(^1)] and 5' G V^} 

= {{g'{xi),...,g'ixn))\g' eV^andWwiiiw.wi) G7e implies Ki.g' ^Wi/giM])} 
While, 

/i(/(O0[/3i/5(/3i)]) = /i(/(-n-<^[/3i/5(/3i)]) 
= h{neg{necess{I{^^[f]i/g{/3i)]m 



= P"\/i(necess(/(-,/)[/3i/<7(/3i)]))) 

= 2^"\(a,e£^i(^(-'/'[/3i/5(/3i)]))) 
= ^"\(n,He £ h,{neg{I{m/g{P,)])))) 

= {}h,e£hi{I{mi9{m)- 

Consequently, the concepts □0[/3i/g(/3i)] and ()(t>[Pi/ g{Pi)] are the built-in (or rigid) 
concept as well, whose extensions does not depend on possible worlds. 
Thus, two concepts are intensionally equal, that is, <0 / g x >(^^ /(7, iff 
hinm/gim)) = Hm[(i2/g{fi2)])) for every h. 

Moreover, two concepts are weakly equivalent, that is, <0 I g ^ <4' 3>a^ / 9^ iff 
= /i(/(0^[/32/3(/32)])). 

3 Application to the intensional FOL without abstraction operator 

In the case for the intensional FOL defined in Def. [T] without the Sealer's intensional 
abstraction operator <>, we obtain the syntax of the standard FOL but with intensional 
semantics as presented in |9|. 

Such a FOL has a well known Tarski's interpretation, defined as follows: 

- An interpretation (Tarski) It consists in a non empty domain V and a mapping 
that assigns to any predicate letter G P a relation R = IriPi) — ^'^ 
functional letter /f £ F a function Iriff) '■ 2?, or, equivalently, its graph 

relation R = /^(/f ) C 1)^+^ where the k + 1-th column is the resulting function's 
value, and to each individual constant c <E F one given element /t(c) £ T>. 
Consequently, from the intensional point of view, an interpretation of Tarski is a 
possible world in the Montague's intensional semantics, that is w = It £ W. The 
corespondent extensionalization function if h = is{w) = is{lT)- 
We define the satisfaction for the logic formulae in L and a given assignment g : 
V -1' T> inductively, as follows: 

If a formula (f) is an atomic formula t^), then this assignment g satisfies (j) 

iff ),..., (7*(tfc)) € It{p^)', 5 satisfies -10 iff it does not satisfy 0; g satisfies 
(/) A V' iff g satisfies ((> and g satisfies ijj; g satisfies {3xi)(j) iff exists an assignment 
g' £ 2?^ that may differ from g only for the variable Xi 6 V, and g' satisfies (p. 
A formula (j) is true for a given interpretation It iff </> is satisfied by every 
assignment g G T>^. A formula (p is valid (i.e., tautology) iff (p is true for 
every Tarksi's interpretation It G 3t- An interpretation It is a model of a set of 
formulae F iff every formula (p <E F is true in this interpretation. We denote by 
FOL(P) the FOL with a set of assumptions F, and by 3t(P) the subset of Tarski's 
interpretations that are models of F, with 3t(0) = 3t- A formula (j> is said to be a 
logical consequence of F, denoted hy F \\- (p, iff (p is true in all interpretations in 
3t{F). Thus, Ih (p iff (pis a tautology. 

The basic set of axioms of the FOL are that of the propositional logic with two 
additional axioms: (Al) (V.t)(0 ^ -0) ^ (0 =4> {\/x)ip), (x does not occur in (p 
and it is not bound in ip), and (A2) (\/x)(p => (p{x/t], (neither x nor any variable in 
t occurs bound in (p). For the FOL with identity, we need the proper axiom (A3) 

Xi^ X2^ {Xi ^ X3 ^ X2 = X3). 



The inference rules are Modus Ponens and generalization (G) "if is a theorem 
and X is not bound in (j>, then (Vx)(/) is a theorem". 

The standard FOL is considered as an extensional logic because two open-sentences 
with the same tuple of variables <j>{xi, Xm) and ip{xi, Xm) are equal iff they 
have the same extension in a given interpretation It, that is iff I^{(j){xi, ...,.t,„)) = 
X^('0(xi, Xm)), where is the unique extension of It to all formulae, as follows: 

1. For a (closed) sentence (p/g we have that I^{(f)/g) ^ tiff g satisfies 0, as recursively 
defined above. 

2. For an open-sentence with the tuple of free variables {xi, ...,Xm) we have that 
I^{(j){xi,...,Xm)) =def {{g{xi),...,g{xm)) I 5 G and 1^(0/5) = t}. 

It is easy to verify that for a formula (j) with the tuple of free variables (xi , Xm), 

lTi(l){xi,...,Xm)/g) =t iff {g{xi),...,g{Xm)) & lTi<l^{xl,--,Xm))- 

This extensional equality of virtual predicates can be generalized to the extensional 
equivalence when both predicates 0, ?/> has the same set of free variables but their or- 
dering in the tuples of free variables are not identical: such two virtual predicates are 
equivalent if the extension of the first is equal to the proper permutation of columns of 
the extension of the second virtual predicate. It is easy to verify that such an extensional 
equivalence corresponds to the logical equivalence denoted hy 4> = i/j. 
This extensional equivalence between two relations i?i , i?2 G ^ with the same arity 
will be denoted by i?i = R2, while the extensional identity will be denoted in the stan- 
dard way by i?i = i?2- 

Let Afol = (L, =7 T, A, -1, 3) be a free syntax algebra for "First-order logic with 
identity =", with the set L of first-order logic formulae, with T denoting the tautology 
formula (the contradiction formula is denoted by -iT), with the set of variables in V and 
the domain of values in D . It is well known that we are able to make the extensional 
algebraization of the FOL by using the cylindric algebras |IT9 | that are the extension 
of Boolean algebras with a set of binary operators for the FOL identity relations and 
a set of unary algebraic operators ("projections") for each case of FOL quantification 
(3a;). In what follows we will make an analog extensional algebraization over but by 
interpretation of the logic conjunction A by a set of natural join operators over relations 
introduced by Codd's relational algebra I13]201 as a kind of a predicate calculus whose 
interpretations are tied to the database. 

Corollary 1 Extensional FOL semantics: 

Let us define the extensional relational algebra for the FOL by, 

^OT = (IR, R=, {<>}, {I>3s}se-P(N2), {■n-n}n&{), 

where {<>} G ^ is the algebraic value correspondent to the logic truth, and is 
the binary relation for extensionally equal elements. We will use '= 'for the extensional 
identity for relations in ?l. 

Then, for any Tarski's interpretation It its unique extension to all formulae : i — > 91 
is also the homomorphism I^ : Afol ^ Ayifrom the free syntax FOL algebra into 
this extensional relational algebra. 



Proof: In El 

□ 



Consequently, we obtain the following Intensional/extensional FOL semantics Q : 
For any Tarski's interpretation It of the FOL, the following diagram of homomor- 
phisms commutes. 



where h = is{w) where w = G W is the explicit possible world (extensional 
Tarski's interpretation). 

This homomorphic diagram formally express the fusion of Frege's and Russell's se- 
mantics 12112212311 of meaning and denotation of the FOL language, and renders math- 
ematically correct the definition of what we call an "intuitive notion of intensionality", 
in terms of which a language is intensional if denotation is distinguished from sense: 
that is, if both a denotation and sense is ascribed to its expressions. This notion is sim- 
ply adopted from Frege's contribution (without its infinite sense-hierarchy, avoided by 
Russell's approach where there is only one meaning relation, one fundamental relation 
between words and things, here represented by one fixed intensional interpretation /), 
where the sense contains mode of presentation (here described algebraically as an alge- 
bra of concepts (intensions) Aint, and where sense determines denotation for any given 
extensionalization function h (correspondent to a given Traski's interpretaion It)- More 
about the relationships between Frege's and Russell's theories of meaning may be found 
in the Chapter 7, "Extensionality and Meaning", in lfT2l . 

As noted by Gottlob Frege and Rudolf Camap (he uses terms Intension/extension in 
the place of Frege's terms sense/denotation l!24]| ). the two logic formulae with the same 
denotation (i.e., the same extension for a given Tarski's interpretation It) need not have 
the same sense (intension), thus such co-denotational expressions are not substitutable 
in general. 

In fact there is exactly one sense (meaning) of a given logic formula in L, defined by 
the uniquely fixed intensional interpretation /, and a set of possible denotations (exten- 
sions) each determined by a given Tarski's interpretation of the FOL as follows from 
Definition m 



Often 'intension' has been used exclusively in connection with possible worlds seman- 
tics, however, here we use (as many others; as Bealer for example) 'intension' in a more 
wide sense, that is as an algebraic expression in the intensional algebra of meanings 
(concepts) Amt which represents the structural composition of more complex concepts 
(meanings) from the given set of atomic meanings. Consequently, not only the denota- 
tion (extension) is compositional, but also the meaning (intension) is compositional. 




Afol {syntax) 



I^ {Tarski's interpretation) 



{denotation) 




4 Conclusion 



Semantics is the theory concerning the fundamental relations between words and things. 
In Tarskian semantics of the FOL one defines what it takes for a sentence in a language 
to be true relative to a model. This puts one in a position to define what it takes for 
a sentence in a language to be valid. Tarskian semantics often proves quite useful in 
logic. Despite this, Tarskian semantics neglects meaning, as if truth in language were 
autonomous. Because of that the Tarskian theory of truth becomes inessential to the 
semantics for more expressive logics, or more 'natural' languages. 
Both, Montague's and Bealer's approaches were useful for this investigation of the in- 
tensional FOL with intensional abstraction operator, but the first is not adequate and ex- 
plains why we adopted two-step intensional semantics (intensional interpretation with 
the set of extensionalization functions). 

At the end of this work we defined an extensional algebra for the FOL (different from 
standard cylindric algebras), and the commutative homomorphic diagram that express 
the generalization of the Tarskian theory of truth for the FOL into the Frege/Russell's 
theory of meaning. 
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